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Abstract — We consider relay selection technique in a coop- 
erative cellular network where user terminals act as mobile 
relays to help the communications between base station (BS) and 
mobile station (MS). A novel relay selection scheme, called Joint 
Uplink and Downlink Relay Selection (JUDRS), is proposed in 
this paper. Specifically, we generalize JUDRS in two key aspects: 
(i) relay is selected jointly for uplink and downlink, so that the 
relay selection overhead can be reduced, and (ii) we consider to 
minimize the weighted total energy consumption of MS, relay 
and BS by taking into account channel quality and traffic load 
condition of uplink and downlink. Information theoretic analysis 
of the diversity-multiplexing tradeoff demonstrates that the 
proposed scheme achieves full spatial diversity in the quantity of 
cooperating terminals in this network. And numerical results are 
provided to further confirm a significant energy efficiency gain 
of the proposed algorithm comparing to the previous best worse 
channel selection and best harmonic mean selection algorithms. 

Index Terms — relay selection, cooperative networks, energy- 
efficient, asymmetric traffic, weighted energy consumption. 

I. Introduction 

Cooperative relaying is a promising technology that can not 
only increase the overall throughput and energy efficiency, but 
also enable the system to guarantee the quality of service 
(QoS) desired by the various media classes for the next- 
generation wireless communications HI. 

However, the relay nodes consume system resources and 
energy, hence limiting the transmission rate and energy ef- 
ficiency. As a result, various relay selection schemes have 
been inttoduced in previous works. Nosratinia and Hunter 
(21 demonsttate that relay selection techniques can capture 
maximum diversity in the number of cooperating nodes, while 
each node only knows its own receive channel state. Madan et 
al. O consider selecting relays by minimizing the total power 
consumption. Tannious et al. |4j propose an ITRS protocol, 
which employs hybrid- ARQ with packet combining at the des- 
tination and includes a limited-feedback handshake for relay 
selection, achieving the multiple-input single-output (MISO) 
diversity-multiplexing tradeoff (DMT) bound. Bletsas et al. 
1 5 1 propose a decentralized, opportunistic relaying scheme to 
select the best relay based on instantaneous end-to-end channel 
conditions, which also achieves the MISO DMT bounds. 
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the Doctoral Program of Higher Education (SRFDP200700 13028), and the 
Program for New Century Excellent Talents in University (NCET-08-0735). 
This paper is co-funded by Nokia on the Beyond 3G Research project. 
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Fig. 1. We consider communication between BS and MS via one mobile 
relay. In the uplink transmission, the relay forwards the signal from MS to 
BS, and in downlink, the same relay forwards the signal from BS to MS. 



The above-mentioned works all focus on single direction 
transmission, from source to destination. However, in most 
cellular networks, the uplink and downlink may be in deep 
fading at the same time. In this scenario, relay is needed for 
both uplink and downlink, and the same relay can be adopted 
if the channel reciprocity exists. Base station (BS) and mobile 
station (MS) can act interchangeably as source and destination, 
with the relay offering help for both two communications 
(see Fig. [T). In this paper, we consider to select the best 
relay for uplink and downlink jointly in one selection, which 
significantly reduce the relay selection overhead. 

Meanwhile, the traffic load of uplink and downlink have 
been changing to be asymmetric to support new multimedia 
communication services. For example, the downlink traffic 
load may be larger than that in the uplink when MS downloads 
some files from BS. In this scenario, since the relay ttansmits 
signal to MS more often than to BS, the MS-relay channel 
and BS -relay channel may have different priority on relay 



selection. Motivated by this, we take into account the traffic 
load condition of uplink and downlink during the selection of 
relay. 

This paper is organized as follows. In the next section, we 
present the syetem model. In Section [TTTJ we describe the JU- 
DRS protocol. Diversity-multiplexing tradeoff performance of 
the proposed scheme is analyzed in Section HVl and numerical 
results of energy-efficiency of JUDRS are discussed in Section 
[Vl Finally, conclusions are drawn in Section IVT1 

II. System Model 

We consider a half-duplex dual-hop communication sce- 
nario in a fading environment with one MS, one BS and a 
set S — {1,2, • • • N} of N decode-and-forward (DF) relays, 
depicted in Fig.Q] During the first hop, the source transmits its 
information to the relays and destination, while in the second 
phase, one relay (assume that each time, at most one relay 
is used) decodes and forwards the received signal using the 
same modulation and coding scheme (MCS). The destination 
receiver combines the messages it receives from the source 
and relay using optimal diversity combining. In cooperative 
cellular networks, MS and BS act interchangeably as source 
and destination, in the UL and DL transmission, with relay 
offering help for both the UL and DL communications. 

The channels from MS to relays and from relays to BS 
are frequency non-selective channels that undergo indepen- 
dent Rayleigh fading. Thus, the channel gains from MS to 
relays, denoted by \hi\ 2 , and from relays to BS, denoted by 
|<7i| 2 , are independent and exponentially distributed random 
variables with parameter \m,i and X B ,i, respectively, where 
i = 1, • • ■ N. The mean channel gains depend on shadowing 
and the distance between corresponding nodes, thus we get, 
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where [i is the carrier wavelength, Gt and Gr are the 
transmitter and receiver antenna gain respectively, do is a 
reference distance for the antenna far field, p is the path loss 
exponent, and dij and ipij are the distance and shadow fading 
between corresponding nodes. We assume that the UL and DL 
of each link are reciprocal. This condition is fulfilled in TDD 
systems where round-trip duplex time is much shorter than 
coherence time of the channel. 

At all nodes, the additive white Gaussian noise has a power 
spectral density of No. All transmissions in the system have a 
bandwidth of B Hz. Assuming that the maximum power MS, 
relays and BS can supply are identical, which is Pq joules 
per second. Thus the SNR at each receiver is p\hij\ 2 , where 
P := W^b * s tne g enera l SNR without fading. 

In addition to SNR, we assume the transmission schemes 
are further parameterized by the MS-BS spectral efficiency R 
bit/s/Hz attempted by the transmitting terminals (TJ. As the 
transmission through relay needs two transmission phases, the 
spectral efficiency of each phase may be no less than 2R to get 



an end-to-end R bit/s/Hz spectral efficiency. Fixing R simpli- 
fies the design of the relays as they do not need to remodulate 
their transmission using a different signal constellation Q. 

A. Asymmetric Traffic Model 

To model the asymmetric traffic condition in the system, 
we introduce a traffic asymmetry factor (, which gives the 
ratio of the traffic load Lul m the uplink to the total traffic 
load Ltot a i- Ltotai is the sum of uplink traffic load Lul and 
the downlink traffic load Lul- The traffic load L to tai, Lul 
and Ldl are defined as the number of generated bits in a 
communication. Hence, the Ljjl and Ldl can be obtained 
by £ and L to tai- In cellular systems, £ can be obtained from 
upper layer at BS before relay selection. 

B. Weighted Total Energy Consumption Model of Cooperation 

In the scope of energy efficiency estimation methodolo- 
gies, a measure usually taken for the comparison of radio 
transmission technologies is the energy consumption per bit 
[6|. However a comparison of the sheer energy consumption 
of the transmission schemes in cooperative networks is not 
suitable, because certainly MS, relay and BS have different 
power consumption challenges. Thus, we use the weighted 
total energy consumption of MS, relay and BS in the two- 
way communication, and allocate different weights to MS, 
relay and BS, denoted by ujr and ujb , respectively. 
The weights cjjvf, ujr and lob are defined based on criteria 
of priority level on power consumption of MS, relay and 
BS. They can be set arbitrary values according to different 
condition. An example can be, ujm = ujr = 1 and lub = 0. 
In this case, we give equal weight to MS and relay, and the 
energy consumption of BS is ignored. This is reasonable in 
user cooperative cellular networks, as MS and relay are all 
powered by batteries while BS is always powered by a fixed 
line 0. 

We model only the energy required for radio transmission 
and not the energy consumed for receiving. This is reasonable 
as the radio transmission is the dominant component of 
energy consumption for long range transmissions [8|. Thus, 
the weighted total energy consumption of the cooperative 
communication per information bit can be expressed as 
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III. Joint Uplink and Downlink Relay Selection 

This section presents a relay selection protocol for a multi- 
relay network, called Joint Uplink and Downlink Relay Selec- 
tion (JUDRS). We proceed JUDRS as follows. 

Stepl: MS broadcasts a RTS1 packet to the relays and BS 
using a fixed transmission power Pq. Each relay hears the 
RTS1 packet and estimates the gain of the channel between 
MS and itself, denoted by |/i;| 2 . Depending on the channel 



states, only a subset V of the N relays can be chosen as 
candidate relays, defined by 

r = {ieS:F„- \h t \ 2 > N B(2 2R - 1) = th,}. (3) 

In (0, the relay is assumed to be helpful to the transmission 
from MS to BS only if P ■ \h % \ 2 > th± 0]. We use t to denote 
the size of T. BS also measures the channel gain of the direct 
link, which is denoted as \h^ irect \ 2 . 

Step2: The t relays in V send RTS2 packets to the BS along 
with the channel quality indicator (CQI) using power P . 

Step3: BS estimates the channel gain between it and 
relay i, i £ T. The relay can be helpful to the transmission 
between MS and BS only if 
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The relays satisfy (O form the candidate relay set E. 

Step4: BS selects the best relay from E under the following 
criteria, and broadcasts the index of the best relay along 
with the transmitting power allocated to MS and the relay 
in UL and DL transmissions. In order to minimize the total 
energy consumption, we optimize the transmitting power of all 
transmitters in both UL and DL to the minimum required for 
successful transmission at an end-to-end data rate R, which 
are: 
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where th 3 = N B(2 2R - 1) • (1 - 

into (0, the weighted total energy consumption of MS, relay 
and BS per information bit can be expressed as, 
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Note that MS can also communicate with BS directly without 
the help of any relay if the channel gain of the direct link 
is strong enough. Thus, we calculate the weighted energy 
consumption per bit required for direct transmission between 
MS and BS for successful transmission at data rate R, 
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R \hdirect\ 2 

In this paper, we select the relay which minimizes the 
weighted total energy consumption of communication as best 
relay, which can be expressed as, 



i* = argmin{E coop }. 



BS compares the E r coop with Ed 



, and choose the one 
with the minimum weighted energy consumption. If Edirect < 
E l coop , no relay is selected as the direct transmission is more 
energy-efficient than the transmission via any relay. 
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Fig. 2. The signaling of the JUDRS scheme. 



Step5: MS and BS communicate with each other in uplink 
and downlink via the selected relay. If the direct link is 
selected, MS and BS communicate directly with each other. 

Fig. |2] shows the signaling flow of the JUDRS scheme. It 
can be seen that the scheme is centralized, most operation 
are done at MS, thus it avoid data collision and reduce the 
power consumption that MS and relay require to perform relay 
selection. 

IV. Diversity-Multiplexing Tradeoff of JUDRS 

This section analyzes the diversity-multiplexing tradeoff 
(DMT) performance of the proposed relay selection scheme. 
We use the definition given in [9]. A channel is said to achieve 
multiplexing gain r and diversity gain d if there exists a 
sequence of codes C(p) operating at SNR p with rate R(p) 
and resulting outage probability P ou t{p) such that: 
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In the following developments, we say /(/?) is exponentially 
equal to p v , denoted by f(p) = p v , if 
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We can define < in a similar fashion. 

The main DMT result for JUDRS scheme is given in the 



(8) following theorem, where we denote (•)+ = max{-,0}. 



Theorem 1: The JUDRS scheme achieves the following 
diversity-multiplexing tradeoff: 

/ 2N + 1 \ + 
djuDRs(r) = (N + l)\l- 1 ^ T r) . (11) 



Proof: The outage probability of the JUDRS scheme can 
be expressed as, 
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For the uplink transmission, during the broadcast phase, the 
mutual information across the MS-BS channel is: 



Id = log(l + p\h direct \ 2 ). 



(13) 



If a retransmission occurs, the combination of the two trans- 
mission forms an equivalent channel between the MS and BS, 
whose mutual information is: 

h-hop = \ log (1 + p(\h dlrect \ 2 + \ gi , | 2 )) , (14) 

where i* denotes the index of the selected relay. Using the 
law of total probability, the outage probability of uplink 
transmission can be expressed as: 
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The probability that exact t nodes know the message is given 
byi): 

Pr{\T\ = t} = ( . J JJ CX P ( ~^M, 
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The probability that the direct link is in outage is given by, 

(17) 



Pr{I D <R}= Pr{(l + | ^direct I ) < r log p} 



= p^ 

And the condition probability that the 2-hop channel is in 
outage can be calculated as, 

Pr{I 2 -ho P < R\Id < R,\r\=t} 
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Here (a) follows from Lemma 2 in Q. 

Substituting ( fT6l ), ( fT8l ) and ( fTTI ) into ( fT5] l, we can get the 
upper bound of overall uplink outage probability: 
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The same methodology can be applied to downlink transmis- 
sion. Thus the DMT of the JUDRS scheme is given by 



(20) 



The DMT analysis corroborates the merits of the JUDRS 
scheme that it can achieve full spatial diversity in the number 
of the cooperating nodes, not just the number of decoding 
relays. 

V. Simulation Results 

In this section, we present the performance results of the 
JUDRS protocol. For comparison, we also simulate the per- 
formance of some existing relay selection schemes. In [ 10], the 
best worse channel selection is introduced, in which the relay 
whose worse channel, min{|ft,, |, \gi\}, is the best is selected. 
In J5'|, the best harmonic mean selection is proposed, in which 
the relay selection function is chosen as the harmonic mean of 
the two channel's magnitudes: (|/ii|~ 2 + |<?i|~ 2 ) -1 - The relay 
with the largest harmonic mean cooperates. We extend the 
best worse channel selection and the best harmonic harmonic 
mean selection to both uplink and downlink straightforward. 
The parameters used in the simulation is shown in Table H] 
which are mainly taken from [6], where f c is the frequency 
of the central carrier. Throughout the simulations, we use 
cjm = = 1 and ub = 0. The simulation results are shown 
in Fig. [3] and Fig. |U 

TABLE I 
Simulation Parameters 



Po 


24dBm 


Gt ■ Gr 


5dBi 


B 


180KHz 


fc 


2.5GHz 


N 


-171dBm/Hz 


P 


3.76 



In Fig. |3(a)| and Fig. |3(b)| the total transmission energy of 
MS and relay per bit is plotted as a function of the number 
of relays for two scenarios: a direct link between MS and BS 
exists (see Fig. |3(a)| MS-BS distance of 450m) and a direct 
link does not exists (see Fig. |3(b)| MS-BS distance of 1200m, 
\h d irect\ <S m in{|^iU3i|})- These figures indicate that the 
proposed JUDRS scheme can save the total transmission 
energy efficiently than the best worse channel selection and 
the best harmonic selection in both cases with different traffic 
load conditions. It is also shown in the figures that the energy 
consumed for transmitting one bit decreases with the active 
relay number, which means that it is helpful to have a larger 
number of relays. 





MS with JUDRS scheme 
MS with best harmonic mean 
MS with best worse channe 
relay with JUDRS scheme 
relay with best harmonic mean 
relay with best worse channe 



0.4 0.5 0.6 0.7 0.8 

Asymmetric traffic character Q 



Fig. 4. The energy consumption of MS and relay per bit for different traffic 
conditions, with 8 active relays and MS-BS distance of 450m, R = 3bit/s/Hz. 



Fig. 2] compares the energy consumption of MS and relay 
for transmitting one bit under different traffic conditions when 
8 relays are active. It is shown that both MS and relay 
consume less energy using the JUDRS scheme than the best 
harmonic mean selection and best worse channel selection 
when £ > 0.3. Fig. |4] also illustrates that the energy saving 
achieved by the proposed scheme grows with the decrease 
of the asymmetric traffic factor £. It gives the advantage of 
the JUDRS scheme that it can adaptively adjust the transmit 
energy to the minimum according to the traffic condition in 
the system. As the uplink traffic load is always less than that 
of the downlink, we can always expect a larger energy-saving 
using the JUDRS scheme. Fig. [4] also indicates the energy- 
saving achieved by the JUDRS scheme mainly comes from the 
energy saving of the relay, especially when the uplink traffic 
load is less than the downlink traffic load. 

VI. Conclusion 

This paper presents an energy-efficient relaying scheme 
through selection of mobile relays. We propose Joint Uplink 
and Downlink Relay Selection (JUDRS) scheme, in which 



relay is selected jointly for uplink and downlink, and the 
weighted total energy consumption is minimized. Power al- 
location policies are also designed for communication nodes 
to improve the overall energy efficiency. The diversity-and- 
multiplexing tradeoff result demonstrates that the JUDRS 
scheme can achieve full spatial diversity in the number of 
cooperating terminals. Numerical results further confirm that 
the proposed scheme can improve the energy-efficiency of 
MS and relay compared with previous best harmonic mean 
selection and best worse channel selection. 
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